|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KIV / VAM-E
:
Popis předmětu
Pracoviště / Zkratka
|
KIV
/
VAM-E
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Vybrané algoritmické metody
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
5
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
2
[HOD/TYD]
Cvičení
2
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Angličtina
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
1 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Letní semestr
|
Vyučovaný semestr
|
Letní semestr
|
Minimum (B + C) studentů
|
10
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Angličtina
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
|
Hodnotící stupnice |
1|2|3|4 |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
1|2|3|4 |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
KIV/VAM
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
Nejsou definovány
|
Předměty,které předmět podmiňuje
|
KIV/GAM, KMA/TIS
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Naučit studenty základní algoritmy z oboru aplikované výpočetní geometrie, ale i tvořit vlastní algoritmy pro problémy z dané oblasti, vést studenty k přemýšlení.
|
Požadavky na studenta
|
Vypracování několika středně rozsáhlých projektů zaměřených na vymyslení, implementaci nebo prezentaci algoritmů z oblasti aplikované výpočetní geometrie. Student si množství, téma a typ prací (teoretické, prezentační, implementační) volí sám ze zadaného seznamu tak, aby dosáhl alespoň minimálního požadovaného počtu bodů. Další body je možné získat aktivitou na cvičení. Body se započítávají ke zkoušce. Zkouška je písemná a ústní.
Upozornění:
Termíny a forma ověřování splnění požadavků mohou být upraveny s ohledem na opatření vyhlášená v souvislosti s vývojem epidemiologické situace v ČR.
|
Obsah
|
1. Příklady řešených problémů, aplikační oblasti, degenerovanost a robustnost, složitost a hodnocení algoritmů, základní techniky, geometrické predikáty
2. -3. Geometrické vyhledávání - lokace bodu, hledání intervalů, aplikace
4. Konvexní obálky - 2D, 3D, on-line problém, aplikace
5.-6. Voronoiovy diagramy - vlastnosti, konstrukce, aplikace, dualizace, méně obvyklé typy Vor. diagramů
7.-8. Triangulace v 2D - Delaunayova, greedy, MWT, DDT, multikriteriálně optimalizovaná, triangulace s povinnými hranami, aplikace
9. Triangulace v 3D - komplikace oproti 2D, vlastnosti, aplikace, Delaunayova 3D triangulace
10. Triangulace a dělení polygonu, problém "strážců galérie"
11. Průsečíky a průniky základních geometrických útvarů - úsečky, polygony
12. Plánování pohybu robota - pohyb bodového robota, posun disku, konvex. polygonu a žebříku v 2D
13. Další zajímavé geometrické algoritmy a datové struktury, trendy a novinky ve výpočetní geometrii
|
Aktivity
|
|
Studijní opory
|
Podklady přednášek (soubory formátu pdf).
|
Garanti a vyučující
|
|
Literatura
|
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Kontaktní výuka
|
52
|
Příprava na zkoušku [10-60]
|
35
|
Příprava prezentace (referátu) [3-8]
|
5
|
Projekt individuální [40]
|
40
|
Celkem
|
132
|
|
Předpoklady
|
Odborné znalosti - pro úspěšné zvládnutí předmětu se předpokládá, že je student před zahájením výuky schopen: |
předpokládaná znalost algoritmizace a programování alespoň na úrovni KIV/PPA2 a doporučená znalost angličtiny na úrovni dostačující ke čtení anglických materiálů |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
znalost základních problémů a jejich typických řešení v oblasti aplikované výpočetní geoemtrie, dovednost vyvinout vlastní vhodné řešení. Absolvent kursu by měl umět vybrat nebo vymyslet algoritmus vhodný pro daný problém a daný typ dat a dokázat odhadnout, jak se bude daný algoritmus v praxi chovat |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Kombinovaná zkouška, |
Portfolio, |
Seminární práce, |
Výstupní projekt, |
Individuální prezentace, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Přednáška s aktivizací studentů, |
Výuka podporovaná multimédii, |
Projektová výuka, |
Samostudium, |
Samostatná práce studentů, |
Prezentace práce studentů, |
Seminární výuka (badatelské metody), |
|
|
|
|